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Abstract 

We report on initial findings on Gabor systems with multivariate Gaus- 
sian window. Unlike the existing characterisation for dimension one in terms 
of lattice density, our results indicate that the behavior of Gaussians in 
higher-dimensional Gabor systems is intricate and further exploration is a 
valuable and challenging task. 
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1 Introduction 

Gabor 's seminal paper [1] claimed that every function in L^(]R) can be well rep- 
resented as a series of translated and modulated copies of the Gaussian Qi{x) = 
Q-n\x\ _ detail, he suggested that for every / G L^(]R) there exists a sequence of 
scalars Cki{f) such that 

m = j2cMe''''%{t-k). (1) 

But while its central role in analysis and its wide spectrum of nice analytic prop- 
erties, for example, optimal time-frequency concentration, make the Gaussian a 
natural candidate to be a window function for so-called Gabor systems, it is now 
well established that any series representation of the form (1) only converges to 
/ in a distributional sense, and not in the L^-norm [2]. Today, the spanning 
properties of the Gabor system (£ii,aZ x 6Z) = {e^'^*^'*3i(t — ak)}, a,b > 0, are 
fully understood, for example, the system suggested by Gabor turns out to be 
overcomplete ([3, 4, 5] and Theorem 6 below). 

Multivariate Gaussian and general Gabor systems though are far from being 
understood. While, for example, it is known that for any g, the Gabor system 
{g,A) = {e'^'"^^g{t - x) : {x,u) e A} is not a frame for L'^{W^) if the set A 
has density less than 1, nontrivial positive results for given window functions 
such as the Gaussian are scarce in the literature [6]. Simultaneously to our work. 



Grochenig has started to study of multivariate Gaussian Gabor systems. His focus 
though is on so-called complex lattices [7]. Here, we provide some results that 
illustrate the intricate structure of Gaussian Gabor frames in higher dimensions 
for real lattices. 

2 Gabor frames 

We denote by Qa the d-dimensional normahzed Gaussian 23e'~'^ll^ll^. It is clear 
that Qd — (8)dtimes 01- A translation or time shift is the operator {Txf){t) — 
f{t — x), X G M'', and a modulation or frequency shift is the operator {M^f){t) — 
g27ri{a;,t>yj-^'j^ o; G M*^. A time-frequency shift is then 

(7r(A)/)(t) = (M^Tjm = e^^'^^^'^fit - x), A = (x^u) eR^x R". 

Definition 1 Let A C M.'^^ be a discrete set. A Gabor system {g,A) for L'^(R.^) 
is the set of all time-frequency shifts of the window function g by X = {x, a;) e A, 
that is, {g,A) = {n{X)g : A G A}. 

Note that it is an easy consequence from Fourier analysis that (x[o,i), Z x Z) is 
an orthonormal basis for L^(M). For (x[o,i),A), with A 7^ Z x Z, the situation is 
already quite delicate as shown in [8] . 

While Gabor orthonormal bases are useful, the so-called Bahan-Low Theorem 
implies that they have a crucial shortcoming. Namely, if {g, A) is an orthonormal 
basis for L^(IR), then g can not be well-localized in both time and frequency, in 
fact, we then have 

J \xg{x)\'dx J \m)\'d^ = oo. 
Consequently, in Gabor analysis we resort to consider frames and Riesz bases. 
Definition 2 A family of functions {(pk}kez C L^(M°') with 

< ^ ^Il/ll2' /ei^W), (2) 

k 

for positive A and B is called a frame for L^(R''). The constants A and B are 
called, respectively, a lower frame bound and an upper frame bound of the frame 

Definition 3 A family of functions {ckjkez C L'^{W^') with 

M4l < II^Cfeefe||2 < B\\c\\l, ceeliR''), 

k 

for positive A and B is called a Riesz basis. 
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For a detailed description of frame and Riesz basis theory we refer to [9, 10]. 

To consider lattices, or more general countable sets in state the defi- 

nition of density and summarize its role in Gabor analysis. Let Q5d(-R) denote the 
/^-ball in M'^ centered at and with radius R. 

Definition 4 The lower and upper Beurling densities of M. C M*^ are given by, 

respectively, 

\Mn{^a{R) + z}\ 



D (M.) — liminf inf 
D^{A4) = limsup sup 



\Mn{^d(R) + z}\ 



Whenever D~ {M) = D~^{Ai), then M. is said to have a uniform Beurling density, 
denoted by D{Ai) = D~{Ai) = D^{Ai). M. is uniformly separated i/inf{|A — /x| : 
A 7^ /X e M} > 0. If M is a full-rank lattice, that is, M = AZ'^, det A ^ 0, then 
M. is uniformly separated and D{M.) = 5;^- 

Theorem 5 (Density theorem) Let g G L'^{M.'^) and let A be a full-rank lattice. 

1. If D{A) < 1, then {g,A.) is incomplete in L^(M'^). 

2. If{g,A) is aframeforL^{R'^), then D (A) > 1. 

3. If {g, A) is a Riesz basis for its closed linear span, then D{A) < 1. 
Thus, if {g,A) is an orthonormal basis, then D{A) = 1. 

The results listed in Theorem 5 have roots in various papers; they are nicely 
summarized in [6] . In the one-dimensional case, Gaussian Gabor frames and Riesz 
bases are well characterized [4, 5] . 

Theorem 6 Let A C M^. The Gabor system {qi, A) is a frame if and only if there 
exists a uniformly separated A' C A such that 1 < D~{A') < D'^{A) < 00. If A 
is uniformly separated and -D+(A) < 1, then (0i, A) is a Riesz basis of a proper 
subspace o/L^(]R). 

In their proofs, Lyubarski and Seip-Wallsten used methods from complex analysis; 
the connection between Gaussian Gabor frames and complex analysis is described 
below. 

The short-time Fourier transform, also called continuous Gabor transform or 
windowed Fourier transform is defined formally by 

VJ{x,uj)= [ f{t)e-^^''^'W^)dt = {f,M^T,g) = {lT^M_,g) 

If ||g'||2 = 1, for example, g — Qd, then the short-time Fourier transform is a uni- 
tary operator, so || V^/||^2(]R2d) = In the Gabor case, the frame property (2) 
becomes a sampling set condition: there exist constants A,B > such that 

^ 11^9/11 L2(K2d) 
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The Bargmann-Fock space is defined by 

jr(C'^) = 1^ - entire with = (^J \F{z)\^e-''^'^' dz^ ' < oo 

The Bargmann transform B maps L^(M'^) unitarily onto J-'{C'^) by 
B : f ^ Bf : z^2-^ J /(i)e'^^*^-'^*'-'^^ di, z e C^. 
With this notation it is easy to see that 

[4, 5]. This demonstrates that (q^, A) is a frame if and only if A is a samphng set 
for J-". In d = 1 this was used to prove Theorem 6 [5, 4]. But in higher dimension 
it appears as if as little is known about sampling in Bargmann-Fock spaces as 
is known about multivariate Gaussian Gabor frames (see [7] for a more detailed 
discussion of this) . 

3 Gaussian Gabor frames for Z/^(M^) 

The easiest way to create frames for L^(M.'^),d > 2, is to take tensor products of 
lower-dimensional frame systems. For n lattices Ai, . . . , A„ of the same dimension, 
we set O-LiAi = {(xi, . . . , a;„) x {ui, u^) : {xi, Ui) e Aj}. 

Lemma 7 Let (g.Ai) and (/i, A2) he frames for L?'{W''). Then (51 (g) /i, Ai A2) is 
a frame for L'^iM?'^) . 

For a simple proof we refer to [11]. 

Proposition 8 Let K — 1?x{q1)I?. If a < 1 and b < 1, then (92, A) is a frame 
for L^(R^). If a — h — 1, (52, A) is complete in L^(R^), hut not a frame. If a > 1 
or b > 1, then (02, A) is incomplete. 

Note that here -D(A) = ^. Below we shall use the Zak transform which is defined 
via the series 



Zf{x, uj)^Yl - ^)^'"'"' ^) ^ 



t,2d 



For a detailed presentation of the properties of the Zak transform we refer to [9, 10]. 

Proof of Proposition 8. If a < 1,6 < 1, then Theorem 6 implies (0i,Z x aZ) 
and (0i,Z X 6Z) are frames for L^(M). Lemma 7 implies that (02, A) is a frame 
for L2(R2). 
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To show completeness of the Gabor system for a = 6 = 1, we observe that for 

{X,U;) = {xi,X2,UJi,UJ2) 

ZQ2{x,Uj) = ZQi{xi,UJi) ■ ZQi{x2,U}2) 

Because (gi, Z x Z) is complete in I/^(M), but not a frame, according to Proposition 
9.4.3 in [10], Zqi vanishes on a set of measure zero in [0,1)^. Hence, the Zak 
transform Zq2 vanishes only on a set of zero measure in [0, 1)^. According to 
Proposition 9.4.3 in [10], (02, Z^ x Z^) is complete. Furthermore, since 02 £ 5(1^^), 
its Zak transform is continuous. Hence, it is not bounded away from almost 
everywhere. Proposition 8.3.2 in [9] implies that the Gabor system (02, Z^ x Z^) 
is not a frame for L^(]R^). 

If a > 1 or 6 > 1, say b > 1, then (0i, Z x 6Z) is incomplete in L^(R). Hence we 
can choose /i G L'^{R^), /i 7^ such that V^i/i(mi, bmi) — for all (mi, ni) e Z^. 
Then for any /a G L'^{R), 7^ 0, the STFT 

Vgiifi'^ f2){'mi,m2,ani,bn2) ^ Vg^{mi,ani)Vg^{m2,bn2) = 0. (3) 

But /i (g) /2 7^ 0, so (02, Z X Z X aZ X 6Z) is incomplete. □ 

Proposition 9 Let K — I? x {^i,l)7? . Then the Gabor system (02, A) is a frame 
for L^(R^) if a,b < ^. If a — b — \, then (02, A) is complete but not a frame for 
LP'{E?). Ifa,b > \, then (02, A) is incomplete. 

Note that here -D(A) = so (02, A) is a-priori not a frame if 2ab > 1. 
Proof For K ^I? x {^^1)1? , F ^ fi® f2 e L'^{R^), we have 

VQ^F{mi, m2, a(ni + ^2), b{n2 - rii)) = V^i/i(mi, 0(^1+712)) • 1^51/2(^2, b{n2 - rii)) 

If ni,n2 are of the same parity, then rii ± n2 is always even, otherwise, ni ± n2 
is odd. Hence, if a, 6 > |, then we can choose a nonzero /i G L^(R) such that 
Vg^fi{mi,a{ni + n2)) = 0, for all mi and all (ni,n2) with rii — n2 even, and a 
nonzero /2 G L^(]R) such that Vg-^/2(m2, b{n2 — ni)) = 0, for all m2, and all (ni, 77,2) 
with Til — 712 odd, since the densities of the respective lattices in are greater 
than 1. Then F = /i ® /a ^ but 

Vg2F(mi,m2,a(ni +n2),6(n2 - ni)) = 0, Vmi, m2, ni, ^2, 

implying incompleteness of (02, A) for all a, 6 > |. 
We note further that 

A = {(mi, m2, 2aki, 2bk2)^ : mi, m2, ki, k2 G Z} 

U {(mi, m2, 2aki + a, 2bk2 + b)^ : mi, m2, ki, k2 G Z}. 

If a, b = |, the system (02, A) is complete, because it is the union of two complete 
systems. However, it is not a frame for L^(]R^): we can choose e > and /i, /2 G 
L^(M) with unit norm such that 

J2 \V,Mk,l)\'<e, Yl \V,j2ik,l+'^)\'<e. 
k,iez k,iez 
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Then letting F = /i (g) /2, it is not difficult to see that 

|Vg2F(mi,m2, |(ni + 722), |(n2 - ni)|^ 

mi,m2,ni,n2 

mi, 777,2,711, 712 

2|ni— n2 

+ XI l^02-^("^l>"^2, K"-! +?T'2), i(?T'2 - JT-l)!^ 

mi, m2, 774^77-2 

2t»l-"2 

jk,ieZ k,l£Z 

fc,zez fc,ZGZ 

where C is the norm of the £^(Z^)-valucd bounded analysis operator D : f ^ 

{V^^/(A) : A e Z^}, see [9], Proposition 12.2.5. This implies that no lower frame 

bound exists for (02, A). 

If a, 6 < |, then (02, A) is a frame for L^(R^), because it is the union of two 
frames for L2(M2). □ 

Remark: Unfortunately, the cases a> |,&< |ora< |,&> \ are not answered 
by Proposition 9. 

Generalizing the ideas underlying Proposition 9 leads to the following result 
for lattices A with a particular subgroup structure: 

Theorem 10 Let Qf=iAiI? he a subgroup of A C M^'^ of index n. If there exist 
natural numbers k,! < i < d, such that Yli=i^i — ^'^^ < detAj, then the 
system A) is incomplete in L'^^W^). 

Proof. We split the n cosets of Qif^-^^Ail? into d groupings Ai, . . . , such that 
|Aj| = Zj. Aj contains coset representatives denoted by [r]. We have 

d 

U {^i^'x...x^,Z2} + [r], 

i=i [T]eAi 

The short-time Fourier transform of the tensor product <Sif=ifi factorizes, namely 

d 
i=l 

where {xi,Ui) G AjZ^ + [rj], [r^] being the coset representative of AiZ"^ in the 
restriction of Qf^iAil? to Ail?. As the density of the set 

Ui^ [j A{L^ + {tI l<i<d 

[r]eAi 
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is liD(Ai) < 1, Theorem 6 applies and non-zero functions /, e L^(R) can be 
chosen so that V^^/j(,T.j, c^j) = 0, for all {xi,uji) G f/j. Then as in Proposition 9 we 
conclude that Vg^((8)f^^/i) vanishes on all of A, but <8)^=i/j 7^ 0. Hence, this Gabor 
system is incomplete in L^(M.'^). □ 
Remark: If A satisfies the hypothesis of Theorem 10, then the density theorem 
implies incompleteness if -D(A) = ^nf=i dct^A ^ ^^^^ nf=idet74j > 

n. Hence, for Theorem 10 to be relevant, we need to combine the condition 
Y[i=i n with the condition det Aj > /j and Yli=i h — ^- This leads to 

d d 

i=i i=i 

Assuming without loss of generality the order /i > /2 > . . . > > 0, we divide 
(4) by li and observe that then YYi=2 ^« ^ ^- ^« positive integers, we 

conclude that I2 = I3 = U = ■ ■ ■ = Id = ^ and li = n — d + 1. 

Note that Theorem 10 imphes the incompleteness asserted in Proposition 9 
for a, b > ^ because (Z x 2aZ) (Z x 26Z) is a subgroup of A of index 2 and 
^1 = ^2 = 1 < 2a, 2b. Similarly, we can deduce the following result. 

Corollary 11 Let A = «) Z^ x Z^, A; e N. Then the Gabor system (02, A) is 
incomplete if there exists I e N such that a > ^ , & > ^ • 

Proof. The subgroup (a/cZ x Z) {bkZ x Z) has index k in A. If there exist 
Zi, I2 such that h < ak, I2 < bk and ^1-1-/2 = k, the result follows by Theorem 10. 

□ 

Remark: The range of parameters k,l, where the condition from Corollary 11 is 
stronger than the density condition [abk > 1) is quite small if /c > 5: the only 
values of I for which 

^ >ab> ^ - / 
k k k 

are I = 1, k — 1 because always 2{k — 2)>k. 

We can combine the results above to obtain further examples. 

Proposition 12 Let A = Z^x Then the Gabor system (03, A) is a 

frame for L^(]R^) if a,b < < 1. If a = b < = 1, (03, A) is complete, but 
not a frame for L^(M^). If a,b > ^ or c> 1, (03, A) is incomplete. 



Proof. We choose -F = /i /2 /a G L (K'*) in order to apply a tensor 
argument as (3). When a,b > ^, the claim follows immediately from Proposition 9. 
When c > 1, it suffices to choose /s which is in the orthogonal complement of 
{TmMcnQi : m,n ^ and repeat the same line of reasoning. 

Whenever a, 6 < |, c < 1, then (03, A) is a frame, because it is the product of 
two frames (see Lemma 7 and Proposition 9). □ 
Remark: The herein presented results extend to some (but not all) lattices which 
are symplectically identical to those listed. For a symplectic transformation M 
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with associated metaplectic operator fJ,{M), the spanning properties of {iJ,{M)g, MA) 
are equivalent to those of {g,A) [12, 9]. Furthermore, the metaplectic operators 
n{M) associated to symplectic matrices M of the form (b*VO' ^ unitary, re- 
spectively ^o'^), arc dilation by the unitary matrix B, respectively the Fourier 
transform [12, 9]. Both leave the Gaussian invariant, hence, for such M, [q^^MK) 
is a frame if and only if (q^. A) is. 

The results presented only scratch the surface of the theory of multivariate 
Gaussian Gabor frames. But we hope that together with [7], they will motivate 
further study on the subject. 
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